3 декабря 1994 года в  парке напротив Церкви Воскресения Христова – «афганской» церкви – торжественно открыли памятник погибшим воинам-«афганцам». Играл военный оркестр, звучало много речей, был салют. Упало белое покрывало, и будто не памятник стоит, а бронзово-загорелые солдаты  той   войны.

«Спорудили його на вулиці Львівській ще 20 років тому, – повідомили «Експрес» у місцевій райдержадміністрації. – На памятнику викарбувані імена тих, хто не повернувся зі страшної війни».
Участь у памятному заході взяли представники обласної та районної влади, Державного Комітету України у справах ветеранів, голова обласної організації ветеранів Афганістану, учні, священики, ветерани афганської війни, батьки та рідні загиблих воїнів.

Этот памятник в Николаевке был сооружен за рекордно короткие сроки – меньше чем за два месяца.
1 сентября с инициативой увековечить память воинов-афганцев Николаевки обратились к городским властям члены Донецкой организации Совет офицеров Афганистана. Депутаты горсовета вынесли этот вопрос на сессию, которая и выделила место под будущий памятник. Причем лучшее место – на площади О. Революции, в центре города. Отведенная территория включала в себя и сам памятник, и сквер.